﻿// Charm Bracelet POJ - 3624.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-3624#author=GPT_zh

贝西去了商场的珠宝店，看中了一只魅力手链。当然，她想用来填充最好的魅力从可用魅力中挑选 (N 个魅力中)。供应列表中的每个魅力 i 都有一个重量 Wi (1 ≤ Wi ≤ 400)、一个“吸引力”因素 Di (1 ≤ Di ≤ 100)，并且最多只能使用一次。贝西只能支持重量不超过 M (1 ≤ M ≤ 12,880) 的魅力手链。

考虑到重量限制和魅力列表以及它们的重量和吸引力评分，推断出可能的最大评分总和。

输入
* 第 1 行: 两个用空格分隔的整数: N 和 M
* 第 2..N+1 行: 第 i+1 行描述了魅力 i，包括两个用空格分隔的整数: Wi 和 Di

输出
* 第 1 行: 一个整数，表示在重量约束条件下可以实现的最大魅力吸引力总和

4 6
1 4
2 6
3 12
2 7


23
*/
int main()
{
    std::cout << "Hello World!\n";
}
 